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A Fundamental Inequality for Lower-bounding the Error 
Probability for Classical and Quantum Multiple Access Channels 
and Its Applications 

Takuya KUBO^, Nonmember and Hiroshi NAGAOKA^, Member 


SUMMARY In the study of the capacity problem for multiple access 
channels (MACs), a lower bound on the error probability obtained by Han 
plays a crucial role in the converse parts of several kinds of channel cod¬ 
ing theorems in the information-spectrum framework. Recently, Yagi and 
Oohama showed a tighter bound than the Han bound by means of Polyan¬ 
skiy’s converse. In this paper, we give a new bound which generalizes and 
strengthens the Yagi-Oohama bound, and demonstrate that the bound plays 
a fundamental role in deriving extensions of several known bounds. In par¬ 
ticular, the Yagi-Oohama bound is generalized to two different directions; 
i.e, to general input distributions and to general encoders. In addition we 
extend these bounds to the quantum MACs and apply them to the converse 
problems for several information-spectrum settings. 

key words: quantum channel, multiple access channel, error probability, 
information-spectrum 


Pe(0) 1 - ^ p(xuX2)W(y\xi,x2)g(xi,x2\y). (1) 

xi,X2,y 

• Setting 2 

Let Xi, X2 and J/ be arbitrary discrete sets on which 
a channel W(y\xi,X2) is given. Given a pair of mes¬ 
sage sets Ail and Ai2 with |A 1 i| = Mi and |Af2l = 
M2 together with encoders f\{xi\mi) and f2{x2\m2), 
which means the probabilities of encoding the mes¬ 
sage mi and m2 to the inputs xi and 21:2 respectively, 
we define the error probability for an arbitrary decoder 
g{mi,m2\y) by 


1. Introduction 

The capacity problem for multiple access channels(MACs) 
has been an important topic since Shannon [ 9 ] studied it. 
This problem is studied for several kinds of settings. For in¬ 
stance, in the classical case, Ahlswede [ 1 ] found the single- 
letterized capacity region for stationary and memoryless 
channels, Han [ 2 ] [ 3 ] found the capacity region for the gen¬ 
eral channels by means of information spectrum method, 
and Winter [ 11 ] found that for stationary and memoryless 
channels in the quantum case. However, there remain some 
fundamental problems to be solved, including the expo¬ 
nential convergence of the error probability in the strong- 
converse region for stationary memoryless channels and the 
general information-spectrum formula for the capacity re¬ 
gion in the quantum case. So we still need to look for good 
lower bounds on the error probability. 

In this paper, we discuss lower bounds on the error 
probability for the following three settings, which are simi¬ 
lar but slightly different from each other. 

• Setting 1 

Let Xi, X2 and J/ be arbitrary discrete sets on which an 
input distribution ^>(21:1,21:2) and a channel W{i)\xi,X2) 
are given. For a reversed channel g{xi,X2\y), which 
means the probability of decoding (or estimating) the 
input (21:1,21:2) from the observed output y, the error 
probability is defined by 
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Pe(0) 1 


z 

mi,m2 


1 

M1M2 


■ ^ fi{xi\mi)f2(x2\m2)W(y\xi,X2)g(mum2\y). 
x\,x2,y 


(2) 


• Setting 3 

Let Xi, X2 and J/ be arbitrary discrete set s on which a 
channel W(y\xi , X2) is given. Given a pair of codebooks 
Cl c Xi and C2 c X2 with |Ci| = Mi and IC2I = M2, 
we define the error probability for an arbitrary decoder 
g(mi,m2\y) by 


Pe(0) 

1 ^ 


Ml M2 


^ W(i/|xi, 21:2)0(21:1,21:21;/). ( 3 ) 


Xi£C\,X2^C2,y 


Note that Setting 3 can be regarded as special cases of 
both Setting 1 and Setting 2 . That is. Setting 3 is obtained 
by restricting p(2Ci, 21:2) to the product of the uniform distri¬ 
butions on the codebooks in Setting 1 , and is obtained by 
restricting encoders /i, /2 to be deterministic and injective 
in Setting 2 . In the study of the capacity problem. Setting 3 
have been mainly dealt with so far, as mentioned below for 
[ 2 ][ 3 ] and [ 12 ], while Poor and Verdii [8] discussed a lower 
bound of the error probability in Setting 1 and Polyanskiy 
[ 7 ] used Setting 2 in his meta-converse argument. 

In Setting 3 , Han [ 2 ] [ 3 ] showed the following lower 
bound, which is known as the Han bound. For an arbitrary 
positive number 7, it holds that 


Pe(0) > Pr[(Ai, A2, T) e Li U L2 U L3} - 37, ( 4 ) 
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where Pr denotes the probability defined by the joint distri¬ 
bution p(xi, X2,;/) = p„,i(xi)p„,2(2C2)lV(i/|2Ci,X2) forthe uni¬ 
form distributions and 2 on the codebooks, and 


Li {{xi,X2,\))\W{i)\xuX2) < yMyp{y\x2)}, (5) 

L 2 {{xi,X2,y)\W{y\x\,X2) < yM2p{y\xx)], ( 6 ) 

L 3 {(xi,X 2 ,i/)|lk(i/|xi,X 2 ) < yM^piy)}, (7) 

M3 := M1M2. (8) 


This bound is a MAC extension of the Verdu-Han bound 
[10] and plays a crucial role in the converse parts of several 
coding theorems for general MAC channels. 

Recently Yagi and Oohama [ 12 ] showed a tighter 
bound as follows. For an arbitrary conditional distribution 
q{y\x\,X2), an arbitrary distribution tt on (1,2, 3 ], and an ar¬ 
bitrary positive number y', it holds that 

3 

Pe(g) > Pr[(Ai, A2, Y) e 1 } - y' ( 9 ) 

i=\ * 

where 

L := [{x\,X2,y)\W{y\x\,X2) < y'q{y\x\,X2)], ( 10 ) 

q{y\xuX2) = T^\q{y\x2) + T^2q{y\x\) + n^qiy), ( 11 ) 

and q{y\x\),q{y\x2) and q{y) are the conditional and 
marginal distributions defined from the joint distribution 

q(xi,X2, y) = Pu,\{x\)pu,i{x2)q{y\x\,X2). ( 12 ) 

If we set m = 2^’ y' = yT^jMj and q(y\xuX2) = 
p(y\xi,X2), we can rewrite ( 9 ) and ( 10 ) as follows. 

Pe(g)>Pv{(XuX 2 ,Y)eL]- 3 y, ( 13 ) 

L = {{xuX 2 ,y)\ 

W{y\xi,X2) < y{Mip{y\x2) + M2p{y\xi) + M^piy))]. ( 14 ) 

Since Li U L2 U L3 c L, ( 9 ) is tighter than ( 4 ). 

In what follows, we first show an extension of the Yagi- 
Oohama bound ( 9 ) as Theorem 1 in section 2 , where the 
Yagi-Oohama bound is extended from Setting 3 to Setting 1 
and, in addition, is slightly strengthened as is seen in sub¬ 
section 3 . 1 . We also see in subsection 3.2 that the theorem 
yields a MAC version of the Poor-Verdu bound. In section 4 , 
we use Theorem 1 again to obtain an extension of the Yagi- 
Oohama bound to Setting 2 . In section 5 , we show that these 
results are naturally extended to the quantum case. Lastly in 
section 6, we apply them to obtain some asymptotic results 
which correspond to the converse parts of the general capac¬ 
ity theorems obtained by Han in the classical case. Conclud¬ 
ing remarks are given in section 7 . 

2. A fundamental inequality on the error probability 
for the classical MACs 

The following inequality plays a fundamental role in this 
paper. 
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Theorem 1. In Setting 1 given in section l,for an arbitrary 
decoder g, arbitrary Q;i,Q;2,<r3 ^ 0, an arbitrary probabil¬ 
ity distribution q(y) on }), and arbitrary nonnegative-valued 
functions qi(xi,y),q2(x2,y) satisfying that q(y) > q\{x\,y) 
and q(y) > q2(x2, y) (Vxi, X2, y), we have 

1 - Pe(0) - ^ O'; < Y [pix\,X2.y) - qa{x\,X2,y)]+, 

i Xi,X 2 ,y 

( 15 ) 

where 

qa{x\,X2,y) = a\q2{x2,y) + a2q\{x\,y) a^giy), ( 16 ) 
[f]+ = max[ 0 , t}. (t e R) ( 17 ) 

Proof As in the proof of Neyman-Pearson’s Lemma, it fol¬ 
lows from 0 < g{x\,X2\y) < 1 that 

Y \-^P^^y^^ 2 -y)-qaixuX 2 ,y)]+ 

xi,x 2 ,y 

> Y - qa(xi,X 2 ,y)]g(xi,X 2 \y) 

xi,x 2 ,y 

> 1 - Pe(ef) - ^ a,' Y ‘l(y)g(xi,X2\y) 

i xi,X2,y 

-l-Pe(0)-^a,-, ( 18 ) 

i 

where the second inequality follows from q{y) > q\{x\,y) 
and q{y) > q2(x2, y). □ 

3. Corollaries of Theorem 1 in Setting 1 

3.1 A Yagi-Oohama-type bound 

The Yagi-Oohama bound is extended to the general input 
distributions in the following form. 

Corollary 1. 

Pe(0) > Pr[p(Yi, Y2, T) < ^«(Yi, Y2, Y)] - Y ( 19 ) 

i 

Proof Eq. ( 19 ) immediately follows from ( 15 ), since 

Y [pix\,X2.y) - qa{x\_,X2,y)]+ 

x\,x 2 ,y 

= Y^ (p(xuX2.y) - qa{Xi,X2, y)) 

X\,X 2 ,y 

■ l{p(xi,X2.y) > qa(xi,X2,y)] 

< Y p(xi,X2.y) l{p(xuX2.y) > qa(xi,X2,y)} 

Xl,X 2 ,y 

- 1 - Pr[p(Yi, Y2, T) < qa(Xi , Y2, T)}, ( 20 ) 

where 1 ( } is the indicator function. □ 

In Setting 3 , the original Yagi-Oohama bound ( 13 ) is 
obtained from ( 19 ) by setting a, = y'nilMi. 
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3.2 A Poor-Verdu-type bound 

While Corollary 1 can be regarded as a MAC extension of 
the Verdii-Han bound [10] (or the Hayashi-Nagaoka bound 
[4] in the sense that arbitrary output distributions are al¬ 
lowed), the following bound corresponds to the Poor-Verdu 
bound [8]. 

Corollary 2. 

Pe(p) > (l - ^a,)Pr{p(Xi,A 2 ,F) < A 2 , F)}, (21) 


qY{y\xuX 2 ) = y\q{y\x 2 ) + y' 2 q{y\xi) + y'^qiy), (27) 

pi(-ri) = ^ ^/i(xi|mi), (28) 

mj ^ 

P2{X2) = ^ ■^Mx2\m2), (29) 

M-i = Ml M 2 . (30) 


Proof. Let a channel V from Adi x Af 2 to J/ be defined by 
V(ylmi,m 2 )= ^ fi(xilmi)f 2 (x 2 lm 2 )W(ylxi, X 2 ). (31) 

Xi,X2 


where 

Pa(xi , X 2 , y) = aip(x 2 , y) + a 2 p(xi, y) + a^piy), (22) 


Then, replacing Ai, X2 and W with AI 1 , AI 2 , and V in 
Theorem 1 and letting the input distribution be uniform on 
All X AI 2 , we have 


andp(xi, y),p(x2, y) andp(y) are marginal distributions de¬ 
fined from the joint distribution p{x\, X2, y). 

Proof. If q- p, the right hand side of (15) is rewritten as 
^ {p{xi,X2.y) - Pa(.Xi,X2, y)) 

Xl ,X2,y 

■ \{p{Xi,X 2 .y) > Pa{x\,X 2 ,y)] 

< (1 - ^ p{xuX2.y) 

i xuX2,y 

\{p{xi,X 2 .y)> Pa{x\,X 2 ,y)], (23) 

where the inequality follows from p{xi,X2,y) < p(y), 
p{xuX2,y) < p(xi,y), and p(xi,X2,y) < p(xi,y). □ 

4. Corollaries of Theorem 1 in Setting 2 

An extension of the Yagi-Oohama bound to Setting 2, where 
general stochastic encoders are allowed, is also derived from 
Theorem 1 as follows. 

Corollary 3. In Setting 2 , for an arbitrary decoder g, arbi¬ 
trary 7[,72’T3 ^ arbitrary distribution q on J/, and 

arbitrary conditional distributions q\{y\xi), q2{y\x2) satisfy¬ 
ing that 

q{y) >q\(mi,y) := ^/i(xi|mi)^i(i/|xi), (24) 

q(y) > q'2(ni2, !/) := ^ f2(.X2\ni2)q2{y\x2), (25) 

(Vmi, m 2 , y) 


1 - Pe(p) - 



mi,m2,y 


j^^V{y\mum2) - qy(mum2,y) 


(32) 


where 


Ti 


72 


73 


q',(mi,m2,y) = —^2(^*2,?/)+ —q’i(m\,y)-i- j^rqiy) 


Ml 


M 2 - 


M 3 ■ 


(33) 


From the convexity of f —> [f]+, we have 


I ' 

^ z 


1 


mum2,xi,X2,y 


Ml M 2 


■f\(xi\mi)f2(x2\ni2) 


■ [W(y\xi,X 2 ) - qY(y\xi,X 2 )]+. (34) 

□ 

This inequality immediately derives the following 
bound, which is the direct extension of the Yagi-Oohama 
bound to Setting 2. 

Corollary 4. In Setting 2 , for an arbitrary decoder g, an 
arbitrary distribution n on [\, 2 , 3 }, an arbitrary number y > 
0, and an arbitrary channel q(y\xi,X 2 ), we have 

Pe(g) > Pv{W(Y\Xi,X2) < r?(T|Yi, Y2)) - 7^ (35) 


we have 

l ' 

^ ^ Pi(xi)p2(x2)[W(y\xi,X2)-qY(y\xi,X2)]^, (26) 

Xl ,X2,y 


where the random variables Xi, X2, and Y are defined by the 
joint distribution 


p(xi,X 2 ,y) 


1 

M\M2 


^ /i(xi|mi)/2(x2|m2)lT(i/|xi,X2), 

mi ,m2 


(36) 


where 


and q is defined by ( 11 ). 
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5. Lower bounds on the error probability for the quan¬ 
tum MACs 


In this section we extend the arguments of previous sec¬ 
tions to classical-quantum MACs. In the single access case, 
Hayashi and Nagaoka [4] extended the Verdu-Han bound 
into the quantum case, and the present authors [5], [6] ex¬ 
tended the Poor-Verdu bound. Applying a similar argument 
to the ones developed there, we extend Theorem 1 as pre¬ 
sented in Theorem 2, from which the corresponding results 
to Corollaries 1-3 immediately follow. 

We begin with rewriting Setting 1 and Setting 2 to the 
quantum situation. Setting 3 is omitted since it is included 
in Setting 1 and Setting 2. 

• Setting Q1 

Let Ai, X 2 be arbitrary discrete sets on which an in¬ 
put distribution p{x\,X 2 ) is given. Let 'K be an ar¬ 
bitrary Hilbert space and >S('K) be the set of den¬ 
sity operators on "H and W : Xi x X 2 —> be 

a classical-quantum channel (a quantum channel, for 
short). When a POVM (Positive Operator-Valued Mea¬ 
sure) Y = {Txi,x 2 K which satisfies that 2xi,x2 ^xi,x 2 = I 
and Txi,x 2 ^ 0 (Vxi, X 2 ), represents a decoding (or es¬ 
timating) process, the error probability is defined by 

Pe(T) := 1 - ^ p(.^i,.^ 2 )Tr[Wx,,x 2 Tx,,x 2 ]- (37) 

Xi,X 2 


• Setting Q2 

Let Ai, A 2 be arbitrary discrete sets, TY be an arbitrary 
Hilbert space and a quantum channel W : Ai x A 2 ^ 
S(9-() is given. As in Setting 2, given a pair of mes¬ 
sage sets All and AI 2 with |Ali| = Mi and IAI 2 I = M 2 
together with encoders /i(xi|mi) and / 2 (x 2 |m 2 ), which 
means the probabilities of encoding the message nii 
and m 2 to the inputs xi and X 2 respectively, we define 
the error probability for an arbitrary POVM Y whose 
indexes are in M\ x M 2 by 


Pe(T):= 1 


Z 

mi ,m2 


1 

M 1 M 2 


■ ^ /i(xi|mi)/2(x2|m2)Tr[Wxi,x2Tmi,m2]- (38) 

Xi ,X2 


Theorem 1 is extended as follows. 


Theorem 2. In Setting Ql, for an arbitrary POVM Y, arbi¬ 
trary ai, a 2 , as > 0, an arbitrary density operator cr on TY, 
and arbitrary positive semidefinite operators cTx, , iXx^ satis¬ 
fying that cr > (Tx, and cr > (Vxi, X 2 ), we have 

1 - Pe(T) - Tr[(p(xi,X2)Wx;,x2 - CrQ,,x,,x2)+], 

i Xi,X2 

(39) 


where 


(40) 


A+:=A{A>0). (41) 

Here and in the sequel, we use the notation {A < Z?} = {B > 
A) to mean a projector on TY which is defined as follows. 
When A - B is spectrum-decomposed as 

A-B^Yj (42) 

i 

{A <B]:^Y (43) 

i:Ai<0 

Proof As in the classical case, it follows from 0 < Txi,x 2 7 
that 

Y Tr[(p(-^i>-^2)Wx,,x2 ^a,xi,X2)+^ 

Xi,X2 

> Y Tr[(p(2tl, A:2 )Wxi,x 2 - cr„,x,,X2)Lx,,x2] 

Ai,A 2 

>l_Pe(F)-^a,.^Tr[(rTx..x2] 

i Xi,X2 

-l-Pe(T)-^ai, (44) 

i 

where the second inequality follows from cr > c^x^ and cr > 

0-X2- n 

Obviously, as Theorem 1 derives Corollaries 1 and 2, 

Theorem 2 derives the following corollaries. 

Corollary 5. 

Pe(T) 

> Y P(-^l.-^2)Tr[Wx,,x2{p(xi,X2)Wx,,x2 < Cr„_x,,X2}] 

Ai,A 2 

-Y^‘ (45) 


Corollary 6. 

Pe(T)>(l-^a,) 

i 

■ ^ p(4:i,X2)Tr[Wx,,x2{p(4:i,X2)Wxi,x2 ^ W^^xi.xj}], 

X\,X2 

(46) 

where 

W„,x,,x2 = ailLp,x2 + aiWxx.p + a^Wp, (47) 

Wp ;= Y p(xi,X2)Wx,,x2, (48) 

Ai,A2 

Wp^x2 := ^p(-^i,A2)Wx,,x2, (49) 

•^1 

Wx,,p ;= ^p(xi,X2)Wx,,x2- (50) 

Corollary 5 is a MAC extension of the Hayashi- 
Nagaoka bound, and Corollary 6 is a quantum MAC exten¬ 
sion of the Poor-Verdii bound. 


^a,x\,x2 — 0'icrx2 -t- tr2Crxj -H cr^cr. 
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Corollary 3 is also extended to the following, which 
can be proved almost in parallel with the classical one, not¬ 
ing that the convexity of f [f]+ should be replaced with 
the convexity of A i-> Tr[A+]. 

Corollary 7. In Setting Q2, for an arbitrary POVM Y, arbi¬ 
trary 7 ^ 72,72 > 0, an arbitrary density operator cr on PI, 
and arbitrary density operators satisfying that 

:= ^^/i(xi|mi)a-x,, (51) 

/ ^ 

o- > := — 2^f2(x2\m2)o-x^, (52) 

(Vmi, m 2 ) 

we have 

i-wu-El; 

I ' 

^ ^ Pl(Xl)P2(X2)T'Tt[(Wx^,X2 - 5-y',;c,,X2) + ], (53) 

X1,X2 

where 


Now, we introduce the e-capacity region C(e|l^. 

Definition 1. The e-capacity region C(e|W) is defined as 

C(e|l^ := {(/?i,/?2)|3f(«,M'''\Mf ,e„)-code}“ 1 s.t. 
lim sup e„ < e, 

>00 

lim inf - logM?"^ > f^i, 

«—)00 fl ^ 

liminf-logM'"^ >/? 2 )- (58) 

n-^oo fl ^ 

We also introduce C*{W) which represents the comple¬ 
ment of the strong converse region. 

Definition 2. 

C*(l^ {(/?i,/?2)|3{(n,M<;),Mf ,e„)-codeCi s.t. 

lim inf e„ < 1, 

n-^oo 

lim inf - logM,"^ > 

n-^oo fl ^ 

liminf-logM'"^ >/? 2 }. (59) 

rt—>00 fl ^ 


^y,xi,x2 = rio-xj + Y 20 -X, + YiO-, 

pi(xi) = ^ -^fiixilmi), 

P2iX2) = V ■^f2{X2\m2). 

M 2 

m 2 


(54) 

(55) 

(56) 


6. Applications of Theorem 2 to the quantum informa¬ 
tion spectrum setting 


In this section, we show applications of Theorem 2 to the 
quantum MAC coding problems; the converse parts of the 
e-capacity region problem and the strong converse region 
problem, which Han [2] [3] showed in the classical case. 

Let us introduce the setting of the quantum MAC cod¬ 
ing problem. Let j and P ^2 - be 

sequences of discrete sets, and 7? = be a se¬ 

quence of Hilbert spaces, for which a sequence of quantum 
MACS # = X Af ^ >S(7T(”)))“ 1 is given. 

Suppose that, for each n, a pair of encoders and a decoder 
are given in terms of conditional probability distributions 
/i(x';Vf), f 2 (xf^\m["^) and a POVM re¬ 
spectively, where mf"' e {1, ■. ■, m^”^ e {1, • • •, 

The error probability is then defined as follows: 


Pe(«)(y(«)) = 1 - ^ 


(«) 


/l(x™|mi )/2(4”V2 ) 


■ Tr[W' 


-An) 


yv 

(«) («) x («) («) J 

',x;' m, \m\ ’ 


(57) 


Here, we call a triple of encoders and decoder (/i"\ / 2 "\ 
whose error probability equals an (n, Mf \ e„)-code. 


Next, we introduce the following quantities. 

Definition 3. 


K{R\,R2\p\,P2,^) 

:= lim sup ^ p^f{x^"^)p 2 ^^x^ 2 ^Tx[W^ 


(n) 

,(») >) 
Aj ,^2 


■ ( 60 ) 

K*(RuR2\PUP2,^) 

liminf 'Y p^f{xY)p^f\xY)Tx[W^\ 

n-^oo fizz 


Ai ,Aj 


/(«) 

/«) Jn) 

Aj ,A2 


{W 


( 61 ) 

where pi — and jY — are sequences of 

probability distributions on lYi and 1 Y 2 , and it is a sequence 
of a triple of density operators (cr*"', cr^%,cr^%) which satis- 

Ai Xj 

fies that 

= (62) 


cr' 


An) 


and 


_ 




in) 

.(n) 


( 63 ) 


for each n. 

With these notations, we have 

Theorem 3. 
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C{em c U f]ci({(RuR2)\K(RuRM,P2,^) < e}), 

Pi ,P2 

(64) 

where Cl(-) denotes the closure operation. 

Proof. If (R\,R 2 } e C(e|W), then from the difinition of 
C{e\W) there exists a sequence of (n, e„)-codes 

satisfying that 

m|") > (65) 

> g«(«2-r)^ (66) 

for an arbitrary positive number y and all sufficiently large 
n, and 


Therefore, it follows that 




z 


pf{xf)pf{xf)Tx 


IT' 


(«) 


>) ^ Ari) ffi) 


5(n) 


- 


(74) 


Hence, from (67) and (74) we have 

/r(/?i - 2 y ,/?2 - 2 y|;Ti,p 2 , <?) < limsupe„ < e. (75) 

n—>oo 

Since y is arbitrary, (75) implies that 

(RuRi) e Cimi,R 2 )\KiRuRM,P 2 ,^) < s]). (76) 


□ 


lim sup e„ <e. 

n^oo 


(67) 


We also have 


Using these codes, setting the sequences of the input distri¬ 
butions as 

), (68) 

^1 (n) 

A m\ 


Now, from Corollary 7, for arbitrary c? satisfying (62) and 
(63), we have 


■e„-3e-"y< Yj 


Tr 






•^1 //-I- 

(70) 


From (65), ( 66 ) and from the fact that for arbitrary Hermi- 
tian operators A, B, Tr[A+] < Tr[B+] if A < B, we have 


1 - e„ - 3e-"^ 


Theorem 4. 

c*(i^ c y y ci({(Bi,B 2 )|/:*(Bi,B 2 |p 1 ,p 1 ,<?) < i)). 

fl,p2 <? 

(77) 

Proof. Let (O"^ denote the complement and 'R{p\,p 2 , <?) : = 
Cl({(Bi,B 2 )|/f*(Bi,B 2 |pi,p 2 ,<?) < !})■ Suppose that for 
arbitrary pi,p 2 ^ there exists <? satisfying that {Ri,R 2 ) e 
Hipi , P 2 , Af, which means that {R\, R 2 ) belongs to the right 
hand side of (77). Then (Ri - 2y,R2 - 2y) is also in 
fiipi,P 2 ,<xy for sufficiently small positive number y since 
Ripi , P 2 , <xy is open. This implies that 


K*(Ri -2y,R2-2y\px,p2,a) = 1. (78) 

(ft) (fi) 

On the other hand, for V(n, Mj , , e„)-codes which sat¬ 

isfies (65) and ( 66 ) for y which is used in (78) and for all 
sufficiently large n, the sequences of the input distributions 
which are set as ( 68 ) and (69) are clearly independent. Fur¬ 
thermore, for such codes we have (74). 

Hence, from (74) and (78) we have 


L' ' ■' ' ■ = ' 

Aj ,^2 

,^ 7 “ , V •'i ’^2 ’^2 / 

An) An) 

Aj ,A 2 

< pf\xf)pf(xf)Tv 


.(n) An) I («) (n) 


nin) 

^ An) ffi) 

Aj ,^2 j j 

( 71 ) 


where 

A") - „n(Rl-2y> (n) , n(«2-2y)_(«) , „n(«i+«2-3r) (n) 

(n) in) ~ 'P ^ in) ^ (n) ^ ^ ^ 

Aj ,A 2 X 2 Aj 

(72) 

d(«) _ „n{Ri-2y) (n) n(R2-2y) (n) „n(Ri+R2-4y) (n) 

~ x'"'> T"' 

(73) 


lim s„ = 1. (79) 

n-^co 

This means that (Bi - 7 , B 2 - 7 ) e C*(l^)‘^. For arbitrary pos¬ 
itive numbers 5i < and ^2 < if (5i,52) e C*(W)'^, 
then clearly (S'^Af) ^ C*(W)'^ from the definition of C*(W). 
Therefore, iRi,R 2 ) e C*(W)L □ 


The rest of this section is devoted to show how 
our results lead to the converse parts of classical capac¬ 
ity theorems obtained by Han [2] [3]. First, let Wp - 
{(W^pin)^ AT 5 > wJ!, )} be defined as 

U| Fo •^1 ’F2 F| >-'^2 


Z pt'(xf'')pf(xf)W' 

' ’ ^ >) „(») 

Aj ,A 2 


.(«) >)’ 
1 ’•'z 




(80) 


( 81 ) 
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(82) 


Then from Theorems 3 and 4 we have 

C(e\^ c y CKKRuRiWiRuRilpuPi, Wp) < e}) (83) 

P\ ^P2 


and 

C*(#) c y Cl(m,R 2 )\K*(Ri,RM,P~ 2 ,Wp) < 1 )). ( 84 ) 

fi,pi 


In the classical case, recalling that the Yagi-Oohama bound 
implies the Han bound, we can easily show that 

K{RuRi\px,P2,^p) > y(/?i,/?2|Xi,X2) 


and 


K*(RuR2\pi,P2,Wp) > /*(/?!,/?2|Xi,X2), 


where J and J* are difined in [2] [3]. Therefore we have 


{(/?!,/? 2 )l^f < e) c {(/?i,/? 2 )|T < e), (85) 

{{Rx,R2)\K* < 1) c {(/?i,/?2 )|/* < 1}. (86) 


Note that Han also proved their direct parts in [2] [3], which 
establish capacity formulas: 

C(£|l^ = y Cl({(/?i,/?2)|/ < e)), (87) 

P2,P2 

r(l^ = y Cl({(/?1,/?2)|7* < 1)), (88) 

P\ ,P2 


although (88) is not explicitly presented in [2] [3]. As a 
consequence, we have 


y ci({(/?i,/?2)ix < £}) = y cmRuR2)\j < £}) 

P\,P2 Pul^l 


(89) 


y C 1 ({( 1 ? 1 ,/? 2 )I^:* < D) = y C1({(/?i,/?2)|7* < 1}) 

Pl,P2 /l,P2 

(90) 


in the classical case. 

In the quantum case, on the other hand, since we have 
not proven their direct parts, it is not clear whether Theorem 
3 and 4 are tight. 

7. Concluding Remarks 

We have discussed lower bounds on the error probability 
for MACs in several settings. We have obtained a funda¬ 
mental inequality in the classical case (Theorem 1) and in 
the quantum case (Theorem 2). Using the inequality the 
Yagi-Oohama bound has been generalized and strengthened 
in several directions and extended to the quantum case. 

We have also shown converse results on the e-capacity 
region problem and the strong converse region problem for 


general quantum MACs as applications of the fundamental 
inequality. It however remains to obtain a good upper bound 
on the error probability in order to determine these regions. 
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